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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the subject application: 

Listino of Claims: 

1. (Cancel) 

2. (Cancel) 

3. (Cancel) 

4. (Cancel) 

5. (Cancel) 

6. (Cancel) 

7. (Currently Amended) A method comprising: 

scheduling a sequence of machine^xecutable instructions: 

creating a conflict graph based on the sequence of machine^xecutable 
[nstructrons, the conflict qraoh having a plurality of nodes and a 
number of edges, each node representing a data element accessed 
by at least one of the sequence of machine-executable instructions 
i nstruction , and each edge, if any, connecting a pair of the plurality 
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of node si and representing to represent a potential hardware 
resource conflict; 

coloring the conflict graph to generate a colored conflict graph by 
assigning a color to each of the plurality of nodes, each color 
representing a hardware resource; and 

creating a data iayout by mapping each data eiement to a memory 

location, the memory iocatron mapping to a corresponding hardware 
resource. 

8. (Original) The method of claim 7, wherein said assigning a color to each of 
the plurality of nodes comprises, for a given node of each of the plurality of 
nodes, assigning a color from a corresponding color set, the 
corresponding color set comprising at least one color from a community 
color set having a plurality of colors, the at least one color not being in one 
or more other color sets, the one or more other color sets corresponding to 
one or more nodes adjacent to the given node, 

9. (Original) The method of claim 8, wherein, for each given node of the 
plurality of nodes, said assigning a color from the corresponding color set 
comprises: 

designating the given node as a first node, the first node being an 

uncolored node, and correspondrng to a first corresponding color 
set; 
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if the first corresponding color set is not empty, assigning a first color from 
the first corresponding color set to the first node; and 

if there are one or more second nodes, the one or more seconds nodes 
being uncolored and adjacent to the first node, and corresponding 
to one or more second corresponding color sets, removing the first 
color from each of the one or more second corresponding color 
sets. 

1 0. (Original) The method of claim 9, wherein If the first corresponding color 
set Is empty, selecting one of the plurality of colors from the community 
color set. 

11. (Original) The method of claim 10, wherein the selected color of the 
plurality of colors is a least-weighted conflict color. 

12. (Original) The method of claim 9, wherein the first color Is a color that 
minimizes memory usage. 

13. (Original) The method of claim 12. wherein a color that minimizes memory 
usage comprises a color corresponding to a data size that is not divisible 
by a block si^e. 

14. The method of claim 7, additionally comprising assigning a priority to each 
of the plurality of nodes. 

15. (Original) The method of claim 14, wherein said assigning a priority to 
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each of the plurality of nodes comprises, for a given node of each of the 
plurality of nodes: 

determining a weight for each of the one or more edges connected to the 
given node; 

assigning to each node a priority corresponding to a greatest weight of the 
node's one or more edges connected to the node; and 

ranking the plurality of nodes. 

16. (Original) The method of claim 1 5, wherein said determining the weight to 
a given one of each of the one or more edges connected to the node 
comprises determining the weight based on a perfomiance penalty 
associated with a hardware resource conflict represented by the given 
edge. 

17. (Original) The method of claim 14, wherein said assigning a color to each 
of the plurality of nodes comprises assigning a color to each of the plurality 
of nodes in order of a corresponding priority assigned to each of the 
nodes. 

18. (Original) The method of claim 17, wherein the hardware resource 
comprises a data bank, and the hardware resource confltet comprises a 
plurality of the at least one machine-executable instruction accessing the 
data bank In a same execution cycle. 
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19. (Currently Amended) An apparatus comprising: 
circu i try a compiler capable of: 

scheduling a sequence of machinQ-executable instnjctibns: 

creating a conflict graph based on the sequence of machine-executable 
instructions, the conflict graph having a plurality of nodes and a 
number of edges, each node representing a data element accessed 
by at least one of the sequence of machine-executable instructions 
i nstmotio ft, and each edge, if any, connecting a parr of the plurality 
of node si and r e pr e s e nting to represent a potential hardware 
resource conflict; 

coloring the conflict graph to generate a colored conflict graph by 
assigning a color to each of the plurality of nodes, each color 
representing a hardware resource; and 

creating a data layout by mapping each data element to a memory 

location, the memory location mapping to a corresponding hardware 
resource, 

20. (Currently Amended) The apparatus of claim 19, wherein said compiler 
circuitry is additionally capable of assigning a color from a corresponding 
color set, the corresponding cokjr set comprising at least one color from a 
community color set having a plurality of colors, the at least one color not 
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being in one or more other color sets, the one or more other color sets 
corresponding to one or more nodes adjacent to the given node. 

21 . (Currently Amended) The apparatus of claim 20, wherein, for each given 
node of the plurality of nodes, said compiler o i rouitrv is capable of: 

designating the given node as a first node, the first node being an 

uncolored node, and corresponding to a first corresponding color 
set; 

if the first corresponding color set is not empty, assigning a first color from 
the first corresponding color set to the first node; and 

if there are one or more second nodes, the one or more seconds nodes 
being uncolored and adjacent to the first node, and corresponding 
to one or more second corresponding color sets, removing the first 
color from each of the one or more second conresponding color 
sets. 

22. (Currently Amended) The apparatus of claim 19, wherein said compiler 
CNPGuitfy is additionally capable of assigning a priority to each of the 
plurality of nodes. 

23. (Currently Amended) A system comprising: 

a memory having a sequence of machine-executable instructions that 
access a plurality of data elements In one or more memory 
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locations; 

an L2 (level 2) cache having a plurality of data banks, each of the one or 
more memory locations mapping to one of the plurality of data 
banks; and 

circuitry capable of: 

scheduling a sequence of machine-executable instructions: 

creating a conflict graph based on the sequence of machine- 
executable instructions, the conflict araoh having a plurality of 
nodes and a number of edges, each node representing a 
data element accessed by at least one of the sequence of 
machine-executable instructions I nctruction , and each edge, 
if any. connecting a pair of the plurality of nodesr^and 
r e pres e nting to represent a potential hardware resource 
conflict; 

coloring the conflict graph to generate a colored conflict graph by 
assigning a color to each of the plurality of nodes, each color 
representing a data bank; and 

creating a data layout by mapping each data element to a memory 
location, the memory location mapping to a corresponding 
data bank. 
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24. (Original) The system of ciaim 23, wherein said circuitry is additionally 
capable of assigning a color from a conresponding color set, the 
corresponding color set comprising at least one color from a community 
color set having a plurality of colors, the at least one color not being in one 
or more other color sets, the one or more other color sets corresponding to 
one or more nodes adjacent to the given node. 

25. (Original) The system of claim 24, wherein, for each given node of the 
plurality of nodes^ said circuitry is additionally capable of: 

designating the given node as a first node, the first node being an 

uncoiored node, and corresponding to a first corresponding color 
set; 

if the first corresponding color set is not empty, assigning a first color from 
the first corresponding color set to the first node; and 

if there are one or more second nodes, the one or more seconds nodes 
being uncoiored and adjacent to the first node, and corresponding 
to one or more second corresponding color sets, removing the first 
color from each of the one or more second corresponding color 
sets. 

26. (Original) The system of claim 24, wherein said circuitry is additionally 
capable of assigning a priority to each of the plurality of nodes. 
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27. (Currently Amended) A tangible machine-readable mediunn having 
machine-readable instructions stored thereon dotn roprooenting 
s e quences of instRJ Oti on s , - th e sequenc e s of instructions w hich, when 
executed by a machine, result in the machine performing the following: 

scheduling a sequence of mac hine-executable instructions: 

creating a conflict graph based on the sequence of machine^xecutable 
instmctions. the conflict graph having a plurality of nodes and a 
number of edges, each node representing a data element accessed 
by at least one of the sequence of machine-executable instructions 
ffis truction , and each edge, if any, connecting a pair of the plurality 
of nodes , and naproconting to represent a potential hardware 
resource conflict; 

coloring the conflict graph to generate a colored conflict graph by 
assigning a color to each of the plurality of nodes, each color 
representing a hardware resource; and 

creating a data layout by mapping each data element to a memory 

location, tiie memory location mapping to a corresponding hardware 
resource. 

28. (Currently /tended) The tangible machine-readable medium of claim 27, 
wherein said machine-readable se quences of instructions which, when 
executed by the machine, result In the machine assigning a color to each 
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o1 the plurality of nodes additionally results in, for a given node of each of 
the plurality of nodes, assigning a color from a corresponding color set, the 
corresponding color set connprising at least one color from a community 
color set having a plurality of colors, the at least one color not being in one 
or more other color sets, the one or more other color sets corresponding to 
one or more nodes adjacent to the given node. 

29. (Currently Amended) The tangible machine-readable medium of claim 27, 
wherein said machine-readable oequonoos of instructions, when executed 
by the machine, result in the machine assigning a color from the 
corresponding color set additionally result in, for each give node of the 
plurality of nodes, the machine: 

designating the given node as a first node, the first node being an 

uncolored node, and corresponding to a first con-esponding color 
set; 

if the first corresponding color set Is not empty, assigning a first color from 
the first corresponding color set to the first node; and 

if there are one or more second nodes, the one or more seconds nodes 
being uncolored and adjacent to the first node, and corresponding 
to one or more second corresponding color sets, removing the first 
color from each of the one or more second corresponding color 
sets. 
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30. (Currently Amended) The tangible machine-readable medium of claim 27, 
wherein said circuitry machine-readable instructions which, when executed 
by the machine, result in the machine is additiona l ly capable of assigning a 
priority to each of the plurality of nodes. 
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